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Abstract — An achievable rate region is obtained for a primary 
multiple access network coexisting with a secondary link of one 
transmitter and a corresponding receiver. The rate region depicts 
the sum primary rate versus the secondary rate and is established 
assuming that the secondary link performs rate-splitting. The 
achievable rate region is the union of two types of achievable 
rate regions. The first type is a rate region established assuming 
that the secondary receiver cannot decode any primary signal, 
whereas the second is established assuming that the secondary 
receiver can decode the signal of one primary receiver. The 
achievable rate region is determined first assuming discrete 
memoryless channel (DMC) then the results are applied to a 
Gaussian channel. In the Gaussian channel, the performance of 
rate-splitting is characterized for the two types of rate regions. 
Moreover, a necessary and sufficient condition to determine 
which primary signal that the secondary receiver can decode 
without degrading the range of primary achievable sum rates is 
provided. When this condition is satisfied by a certain primary 
user, the secondary receiver can decode its signal and achieve 
larger rates without reducing the primary achievable sum rates 
from the case in which it does not decode any primary signal. It 
is also shown that, the probability of having at least one primary 
user satisfying this condition grows with the primary signal to 
noise ratio. 

Index Terms — Rate-splitting, Cognitive radios, Discrete mem- 
oryless channels. 



I. Introduction 

A POTENTIAL benefit of allowing secondary users to 
share primary bands is the enhancement of the spectrum 
utilization. As introduced in ||T] and l2], cognitive radios, or 
secondary users, are frequency agile devices that can utilize 
unused spectrum bands through dynamic spectrum access. In 
dynamic spectrum access secondary users should sense the 
spectrum and identify unused bands, or spectrum holes. If a 
band is sensed and found to be in low use by primary users, 
i.e., underutilized, a secondary user may opportunistically 
access this band by adjusting its transmit parameters to fully 
utilize this band without causing excessive interference on the 
primary users. However, a secondary user has to leave this 
band and switch to another if the demand by primary users 
increases. 

The notion of dynamic spectrum access has opened research 
in different problems regarding the new functionalities that 
a secondary user should perform, e.g., spectrum sensing, 
spectrum sharing, spectrum mobility and spectrum manage- 
ment |(2J and [3J. Moreover, information theoretic bounds 
on potential achievable rates by cognitive radio networks 
are being investigated. In most of those works cooperation 
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between primary and secondary transmitters is considered. In 
f4\ an achievable rate region of primary versus secondary 
users' rates is introduced when a cognitive transmitter has full 
knowledge of the primary message in a two-transmitter two- 
receiver interference channel and the primary user cooperates 
with the secondary link through rate-splitting introduced in 
Q. In IJI and |l6l the notion of conferencing is introduced for 
the interference channel where the cognitive link is assumed 
to know part or all of the message of the primary transmitter 
In this paper we consider a multiple access channel (MAC) 
of two transmitters and a common receiver shared by a sec- 
ondary link of single transmitter and a corresponding receiver 
The secondary transmitter is assumed to employ rate-splitting 
by dividing its signal into two parts: one part is decodable 
by the secondary receiver and treated as noise by the primary 
receiver, whereas the other part is decodable at both receivers. 
Based on this scheme we: 

• Establish an achievable rate region, TZ", for the primary 
sum rate versus the secondary rate in a discrete mem- 
oryless channel (DMC) setup assuming that all of the 
primary signals are treated as noise at the secondary 
receiver 

• Establish another achievable rate region, TZ^, for which 
the signal of primary transmitter i is to be fully decodable 
at the secondary receiver besides being decodable at the 
primary receiver For this scheme we show that there 
exists a case for which TZ^ includes TZ°. 

• Provide an overall achievable rate region 



7^ = 7^°|J(u,e{l,2}7^I 



• Apply the results obtained in DMC case in a Gaussian 
setup where the effect of rate-splitting on the achievable 
rate region is analyzed. A necessary and sufficient con- 
dition is established for obtaining the overall rate region 
without rate-splitting. 

• Derive a necessary and sufficient condition so that the 
secondary receiver can decode the signal of one primary 
user without affecting the range of achievable primary 
sum rates, but only enhances the range of achievable sec- 
ondary rates. We call this condition primary decodability 
condition for Gaussian (PDCG) channel. 

• Show, numerically, that the probability of having at 
least one primary user satisfying PDCG monotonically 
increases with the signal-noise-ratio of the primary users . 

We have provided some of the results in this paper in a confer- 
ence paper version [9 1. The introduced network model of MAC 
primary network shared by secondary operations has been 
addressed in some resource allocation frameworks without 
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rate-splitting by secondary users llT0l - IIT4l . Rate-splitting by a 
secondary link, however, has been introduced in fSl where the 
secondary user is assumed to know the codebook of a primary 
transmitter and opportunistically splits its rate into two parts 
and decodes it in the following way. It decodes the first part 
treating both the primary signal and the second part as noise, 
decodes and cancels the primary signal and then decodes the 
second part. This scheme is generalized in this paper as we 
consider the cases when the signal of one primary transmitter 
is decodable at the secondary receiver and when all the primary 
signals are treated as noise. 

The rest of this paper is organized as follows. In Section |ll] 
the discrete memoryless channel (DMC) models are defined. 
In Section |III] the achievable rate regions are established for 
the defined DMC models. Then, obtained results are applied 
in a Gaussian channel setup in Section |IV] and the paper is 
conncluded in Section |V] 

II. Channel Model 

In our formulation we denote random variables by X, Y, 
■ ■ ■ with realizations x,y, ■ ■ ■ from sets X,y, ■ ■ ■ respectively. 
The communication channel is considered to be discrete and 
memoryless. 

A. Basic Channel Model 

We consider a basic channel Cb defined by a tuple 
{Xi, Xs^'^^yp^ys), whcrc Xi, X2 are two finite input 
alphabet sets of the primary transmitters and Xs is a finite input 
alphabet set of the secondary transmitter. Sets and X are 
two finite output alphabet sets at the primary and secondary 
receivers respectively, and w is a collection of conditional 
channel probabilities uj{ypys\xiX2Xs) of {vp,Vs) e x 
given {xi,X2tXs) <E Xi x X2 x Xg, with marginal conditional 
distributions: 

ujp{yp\xiX2Xs) = ^ uj{ypys\xiX2Xs), 

Ulsiys\xiX2Xs) = ^ Uj{ypys\xiX2Xs). 

Vpf^yp 

Since the channel is memoryless, the conditional probability 
w"(ypyJxiX2Xs) is given by 



where 



Xa — (^a ; ' * ' ; '^a ) € X^ , d — 1, 2, S, 



ya 



The same also holds for the marginal conditional distributions 
a;j;(yp|xiX2Xs) and a;;'(yJxiX2Xs). Let Xi = {1, • • • , Mi}, 
= {!,■■■ 1 ^h} be message sets for primary transmitters 
1 and 2 respectively, and Ms = {!,■■■ i ^Is} be a message 
set for the secondary transmitter A code {n, Mi, M2, Ms, e) 
is a collection of Mi, M2 and Ms codewords such that: 
1) Sender a, a — 1,2, s, has an encoding function (fia : i 
e Ma and x„ e A"". 
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Fig. 1: Basic channel model Cb 



2) The primary receiver has AfiM2 disjoint decoding sets 
T^pij ^ yp, ij £ M.I X -^2> and a decoding function 
■^p : ij if yp e Vp,j, where ij e Mi x M2- 

3) The secondary receiver has Ms disjoint decoding sets 
T^sk Q yi\ k G Ms, and a decoding function tps '■ 
y^ — /c if y^ G Vsk, where k e Ms (see Fig[T])- 

4) Probability of error for the primary network and the 
secondary link are less than e, that is. Pep < e and 
Pes < e respectively, where 

Pep = M1M2M. ^ '^'P^'^P ^ ^^'^ \xiiX2jXsk), (1) 



" M1M2M, ^ "^^^^^ ^ Vsk\xia2jXsk). (2) 

A rate tuple {Ri, R2, Rs) of nonnegative real values is 
achievable if for any 77>0, 0<e<l there exists a code 
such that 
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log A/a > i?Q - 77, a = l,2,s. 



(3) 



with sufficiently large n. 



B. Rate-Splitting Channel 

Rate-splitting channel, Crs, is a modified version of 
the basic channel Cb, where Crs is defined by a tuple 
{Xi, X2, Xs,Lo,yp,ys) with its elements are as defined in 
Cb- Moreover, the input message sets for the primary trans- 
mitters are also Mi and M2 exactly as in Cb- However, 
the secondary user is assumed to have two finite message 
sets Cs = {I,-'' ^I^s}, ■N's ~ {!,■•• ,Ns}- Hence, a code 
{n. Ml, M2, Ls, Ns, e) over the channel Crs is a collection 
of Ml, M2, LsNs codewords such that: 

1) Primary transmitter a, a = 1,2, has an encoding func- 
tion (j)a -i Xqj, i G Ma, Tiai £ - 

2) The secondary transmitter has an encoding function 4>s ■ 

kl Xski, kl e Cs X Ms, Xski e X^. 

3) The primary receiver has M1M2NS disjoint decoding 
sets Vpiji C y^, ijl & Ml X M2 X TVs and a decoding 
function ipp ■ Yp ^ ijl if yp G Vpiji, where ijl G 
Ml X M2 X J\fs. 

4) The secondary receiver has LsNs disjoint decoding sets 
T^ski Q y", kl G Cs X J\fs, and a decoding function 
ips ■ yp ^ kl if yp G Vski, where kl € Cs x J^s (see 
Fig©. 
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Fig. 2: Rate-Splitting channel model Crs 



5) Probability of error for primary network and secondary 
link are less than 
respectively, where 



link are less than e, that is Pe° < e and Pe° < e 



Pe; 



1 



i,j,k,l 



1 



MiM2LsN, 



i,j,k,l 



kl) 



(5) 



A rate tuple {Ri, R2, S,T) of non-negative real values 
is achievable over the channel Crs if there exists a code 
{n, All, M2,Ls, Ns,e) such that for any arbiti-aiy < e < 1 
and T] > 



- log Ml > Ri 
n 

-\0gM2 > R2 
n 

-\ogLs > S 
n 

1 . 



with sufficiently large n. 

Lemma 1: If a rate tuple {Ri, R2, S,T) is achievable for 
Crs, then a rate tuple {Ri, R2, Rg) where Rg = S + T is 
achievable for Cb- 
Proof: 

It is sufficient to show that, if {n, Mi, AI2, Lg, Ng, e) is a 
code for Crs then (n, Mi, M2, LgNg, e) is a code for Cs. To 



V, 


(6) 


V, 


(7) 


V, 


(8) 


V, 


(9) 



do so, let Vpij — ufj:-, V, 



Then 



Wp(yp i 'Dpij\xiiX2jXgkl) < Wp(yp i Vpiji\xiiX2jXgkl)- 

(10) 

So, if {n,Mi,M2,Ls,Ns,e) is a code for Crs then Pe° < 
e and Pe° < e, hence, from (fTOl i Pcp < e and Peg < e 
when k and Mg of ([T]i and dU are replaced with kl and LgNg 
respectively, meaning that {n. Mi, M2, LgNg, e) is a code for 
Cb. ■ 

C. Rate-Splitting Channel with Decodable Primary Signal at 
the Secondary Receiver 

We introduce another channel, C^g, in which the sec- 
ondary user splits its set of messages into two sets, exactly 



as the case of Cbs- However, we assume that the signal 
of one primary transmitter is decodable at the secondary 
receiver. Without loss of generality, assume this this is the 
first primary transmitter. Thus, C^g is defined by a tuple 
{Xi, X2,Xg, uj,yp,yg) with its elements defined as in Cs and 
Crs- a code {n, Mi, M2, L g, N g) over the channel C^g is a 
collection of Mi, M2, LgNg codewords such that conditions 
1), 2) and 3) of the same code but in Crs are satisfied besides 
the following two conditions: 

1) Secondary receiver has MiLgNg disjoint decoding sets 
'Dgiki ^ yi\ and a decoding function 4's ■ ~^ "i-^l if 
yg e Vgiki, where ikl e Mi x Cg x Afg. 

2) Probability of error for the primary network and the 
secondary link are less than e, that is, Pe^ < e and 
Pel < e respectively, where 



Pel 



MiM2LgNg 



Pe: 



^p{yp iT^pijMii^2j^gki), (11) 



MiM2LgNg 



A rate tuple [Ri ,R2,S, T) of non-negative real values is 
achievable over the channel C^g if for any arbitrary 77 > and 
< e < 1 the inequalities dill-© are satisfied for sufficiently 
large n. 

Lemma 2: If a rate tuple {Ri, R2, S,T) is achievable for 
C'^g, then a rate tuple {Ri,R2,Rg) where Rg = S + T is 
achievable for Cb- 

Proof: The proof follows exactly as the proof of Lemma 
□ noting that, if Vgki = ufi\Vg,ki, then 

^"{Yg i 'Dgki\xiiX2jXgki) < i^'giYg i 'Dgiki\xiiX2jXgki). 

(13) 



III. Achievable Rate Region 

In this section we consider the characterization of the 
achievable rate region for Cb- In order to do so, we first 
establish two achievable rate regions, one for Crs and an- 
other for CRg. Then, we define the achievable rate region 
for Cb- We consider the random variables U, W and Q 
defined over the finite sets U, W and Q respectively, where 
Q is a time sharing parameter Let the set V* contains all 
Z ^ QUWXiX2XgYpYg such that: 

• Xi, X2, U and W are conditionally independent given 



Xg^f{UW\Q), 



Since Xg = f{UW\Q), then U and W can be considered 
as input sets to the channels Crs and C^g. We establish 
achievable rate regions for Crs and C^g as follows. 
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A. Achievable Rate Region for Crs 

Theorem 1: For any Z S V*, 5°{Z) is the set of achievable 
rate tuples (_Ri, i?2, 5", T) for Crs if the following inequalities 
are satisfied: 



Ri < I{Yp 
R2 < I{Yp 
T < I{Yp 
Ri+R2< I{Yp 
T + Ri< I{Yp 
T + R2< I{Yp 
T + Ri+R2< I{Yp 



W\XiX2Q), 
XiX2\WQ), 
WXi\X2Q), 
WX2\XiQ), 
WXiX2\Q); 
S < I{Ys;U\WQ), 
T < I{Ys;W\UQ), 
S + T<I{Ys;UW\Q). 



(14) 
(15) 
(16) 
(17) 
(18) 
(19) 
(20) 
(21) 
(22) 
(23) 



Proof: Please refer to Appendix |A] ■ 

Corollary 1: For 5° = [Jzev5°{Z), any rate tuple of 5° 
is achievable. 

In the defined network we focus on the achievable rates by 
the primary network Rp = Ri + R2 and the secondary link 
R^=S + T. Let n°{Z) be the set of all rate tuples i?p) 
having i?2, 5, T) satisfy for all Z G V*, then 

we determine TZ°{Z) in the following theorem. 

Theorem 2: For any Z ^ V* the achievable rate region 
TZ°{Z) of the defined channel Cus consists of all rate pairs 
{Rs,Rp) that satisfy 



where 



Rp < Pp, Rs < p°s, Rs + Rp < p°sp 



p;^I{Yp;XiX2\WQ), 
p° = I{Ys;U\WQ) + a*, 
P^p^P^p + HYsiUlWQ) 

+ min{/(i;; W\Q), I{Yp, W\Q)} 



(24) 



(25) 
(26) 

(27) 



and 



a* = min{I{Yp; W\XiX2Q), I{Y,; W\Q)}. (28) 




D K 



Fig. 3: Ahievable rate region TZ°{Z) of the channel Cjis for 
ony Z e V*. 



Proof: To proof the theorem it is sufficient to determine 
the rate tuples (i?^, Rp) of the comer points of TZ°{Z). To do 
so, we refer to Fig. |3] 
« Point A: 

Rf — 0, i.e., = = 0. Thus the maximum rate at which 
the primary network can operate is determined from (ITTi as: 

R^ = I{Yp:XiX2\WQ) = p° (29) 

« Point B: 

At this point we find the maximum possible rate at which the 
secondary user can transmit when the primary rate is R^ — p°. 
In this case the relations of (fT4li-(l23Tl are reduced to 

T <IiYp;W\Q), (30) 

p; + T <I{Yp;WXiX2m (31) 

T <I{Y,;W\UQ), (32) 

S < I{Ys;U\WQ), (33) 

S + T<I{Ys;UW\Q). (34) 

Since T is UTelevant in (|33] |. then S can be set to 

S"" ^ I{Ys;U\WQ). (35) 

Hence, using chain rule in (|3TT i and ( [34l i, the maximum value 
for T would be 



= min{/(yp; W\Q), I{Y,; W\Q)] 

rpB 



(36) 



and i?f = 
m Point D: 

R? = R§ = Rp = 0, then are reduced to 

T < I{Yp-W\X^X2Q); (37) 

S <I{Y,-U\WQ), (38) 

T <I{Y,;W\UQ), (39) 

S + T <I{Ys]UW\Q). (40) 

Since T is irrelevant in (|38] l, S can be set to 

S'' ^I{Y,-U\WQ). (41) 

Then, 

= a* = Ynin{I{Y,-W\Q),I{Yp-W\XiX2Q)] (42) 

and R^ = + ^ p°. 
• Point C: 

At i?^ — p°, the maximum possible primary rate Rp = Ri + 
R2 has to satisfy 

Rp<I{Yp;X,X2\WQ), (43) 
Rp < I{Yp\ WXiX2\Q) - a*. (44) 
Using chain rule, ( |44] | can be rewritten as 

Rp < I{Yp;XiX2\WQ) + I{Yp;W\Q) ~ a* . (45) 

Thus, if I{Yp] W\Q)-a* >Q then (|45]l will be dominated by 
(l43T l. Otherwise, ( l45T l dominates ( l43T l. So, R'^ will be given 

by, 

R^ = IlYp-X^X2\WQ) - [a* - IlYp-W\Q)]+ (46) 
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where [a;]+ — max{0, x]. The following is to show that both 
points (i?f , R^) and , i?^) He on the line Rs + Rp = p°p: 
For Point B, using direct substitution with 

Rf = /(y.; [/|M^g) + min{/(rp; P^|Q), /(F,; W\Q)} 

and 

nS ^ o 
-Tip fJp 

it is clear that Rf + R^ = p°p. 

For Point C, we consider the following two possibilities: 

. (J* > I{Yj,;W\Q): 
Here uAii{I{Ys;W\Q),I{Yp,W\Q)] = I{Yp-W\Q). Conse- 
quently, 



Pip = /(n; t/|W^Q) + /(Fp; WX^X2\Q) 



and 



a* </(rp;W^|g): 



Since I{Yp;W\XiX2Q) > IiYp;W\Q), therefore 
IiY,;W\Q) < I{Yp;W\Q). 

Consequently, 

p:p^I{Y,;UW\Q)+I{Yp;XiX2\WQ) 

and 

R^ + R^ = I{Ys;UW\Q) + I{Yp;XiX2\WQ). 

Therefore, both rate tuples (i?f , Rp) and , i?^) lie on the 
line Rs + Rp ^ p°p. ■ 

Note that, in the Appendix of 121 Han and Kobayashi argued 
that part of the achievable rate region by their introduced 
scheme was bounded by lines of slopes —0.5 and —2. Al- 
though from (fT4ll-(|23]l reducing T by a value of r may result 
in increase of Rp by 2r, the proof that point (i?^, Rp) lie on 
the line Rs + Rp = p"p means that a bound of slope —2 does 
not exist for 7^°(Z). 

Corollary 2: Any rate tuple (i?s, Rp) of the region 



7^° = closure of |J TZ°{Z) 



(47) 



zev 



is achievable. 



B. Achievable Rate Region for C^g 

Since in C^g the signal of one primary user has to be 
decodable at the secondary receiver, the model of C^g can be 
considered as the modified interference channel model. Cm, 
introduced in [7|. The signals of the two primary users can be 
treated as if they are produced from single source splitting its 
signal into two parts and encoding each part separately such 
that, one part is decodable at both receivers while the other 
is decodable only at the primary receiver For this channel, 
we define the set Sl{Z) as the set of all achievable rate 
tuples {Ri, R2, S,T) when the signal of primary transmitter 
i, i E {1, 2}, is decodable by the secondary receiver Without 
loss of generality, we assume that i = 1. Then, we define an 
achievable rate region for C^g in the following theorem. 



Theorem 3: For any Z G V*, S\{Z) is the set of achiev- 
able rate tuples {Ri, R2, S,T) over the channel C'^g if the 
following inequalities are satisfied: 





Ri < I(Yp;Xi\WX2Q), 


(48) 




R2 < Hip, X2\VV XiQ), 


(49) 




T < I{Yp; W\XiX2Q), 


(50) 


Ri + 


R2 < ^{yp\XiX2\WQ), 


(51) 


Ri 4 


- T < I[Yp\ WXi\X2Q), 


(52) 


R2 ^ 


- I < I{Yp; WX2\XiQ), 


(53) 


D 1 D 

J^l + J^2 


^- T < I(Yp; WX1X2Q)] 


(54) 




S < I{Ys; U\WXiQ), 


(55) 




T <I{Y,-W\UXiQ), 


(56) 




Ri<I{Y,;Xi\UWQ), 


(57) 


s 


+ T <I{Ys]UW\XiQ), 


(58) 


Ri 


+ S <I{Ys;UX^\WQ), 


(59) 


Ri 


+ T <I{Ys;WXr\UQ), 


(60) 


Ri + S 


+ T <I{Ys-,UWXi\Q). 


(61) 



Proof: The proof follows exactly as the proof of Theorem 
3.1 in 171. ■ 

Corollary 3: For SI = Uzev^iZ), any rate tuple of (5[ 
is achievable. 

For C^g we define the region TZ\{Z) as the set of rate 
tuples {Rs,Rp) where R^ = S + T, Rp ^ Ri + R2 and 
{Ri,R2,S,T) is an element of (5[(Z) for any Z e V*, i £ 
{1,2}. 

Theorem 4: For any Z G V* the achievable rate region 
TZ\{Z) for the channel C^g consists of all rate pairs {Rs,Rp) 
that satisfy 



2R. 



Rs < pI, Rp < Pp, Rs + Rp < pip, 
Rs + 2i?p < PI2 



Rp < P2p 



(62) 



where 



(63) 
(64) 



(65) 



p:^I{Y,;U\WXiQ)+a:, 
p;^IiYp;X2\WXiQ)+a;, 

Pip =/(!;; U\WXiQ) + I{Yp- X2\WXiQ)+ 
+ uAn{I{Yp: WXi\Q), /(F.; VFXi |Q), 
I{Yp-W\XiQ) + I{Ys;X^\WQ), 
I{Yp- X^\WQ) + /(F,; W\XiQ)}, 

p\p ^21{Y,-U\WX^Q)^2Gl+I{Yp-X2\WX^Q) 

- -/(yp;Ty|XiQ)]+ +min{/(i;;Xi|TyQ), 
I{Y,-WX^\Q) - al,I{Yp-Xr\Q) 

+ {lijp- W\X^Q) - al\^ , I{Yp- Xr\WQ)), 

(66) 

PI2 ^2I{Yp; X2\WXiQ) + 2a; + /(K,; U\WXiQ) 

- [a; - I{Y,;Xi\WQ)] + + min{/(yp; W\XiQ), 
I{Yp-WXi\Q) - <j;,I{Ys-W\Q) 

+ [l{Ys; X,\WQ) - a;] + , /(K,; W\X,Q)}, 

(67) 
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and 



Point F: 



at = min{/(i;; W\XiQ),I{Yp; W\XiX2Q)}, 
a;=mm{I{Yp;Xi\WQ),I{Ys;Xi\UWQ)} 

as shown in Fig. |4] 



A 



(68) 
(69) 



R 



rF 



pl^I{Ys-MWX^Q) 



^ 






















E 



o 



F R 



Fig. 4: Ahievable rate region TZ\{Z) of the channel C^g for 

z e V*. 

Proof: From the similarity between C^g and the modified 
interference channel of Han and Kobayashi |71, the derivation 
of the achievable rate region can be found in the Appendix 
of Q. The analysis basically goes as that done for TZ°{Z) in 
Crs- In this proof we directly mention the comer points of 
the TZl{Z) shown in Fig.|4]as follows. 
• Point A: 

- 0, (70) 

R^ 



- p;^I{Yp;X2\XiWQ) + a;. 
. Point B: 

i?f =IiYs;U\WXiQ) - [a;~I{Y,;Xi\WQ)] + 

+ mm{I{Yp:, W\XiQ), I{Yp; WX^\Q) - a;, 
I{Y,-W\Q)+[l{Y,-Xi\WQ)~a*X , 
I{Ys:,W\XiQ)}, 



Point C: 



Rp =pI = HYp] X2\XiWQ) + a;. 

R^ — "^P^sp ~ P^s2^ 

T)C r r 

-n-p ~ Ps2 Psp- 



Point D: 



Point E: 



tdD r r 

— P2p Psp^ 

T)D — n „T r 

iXp ^Psp Psp' 



Rf ^I{Ys;U\WX,Q) + a:, 
R^ =I{Yp; X^IWX^Q) - [a* - I{Yp- W\XiQ)] + 
+ min{/(i; ■Xi\WQ),I{Ys; WX^ | Q) - < , 
I{Yp- XilQ) + [I{Yp- W\X^Q) - (t:]+ , 
I{Yp-X^\WQ)). 



(71) 

(72) 

(73) 

(74) 
(75) 

(76) 
(77) 

(78) 
(79) 



R^ = 0. 



(80) 
(81) 



Corollary 4: Any rate tuple (i?^, Rp) of the region 

n\ = closure |J 7^^(Z) (82) 

is achievable. 

Constraining the signal of one primary user to be decodable 
at the secondary receiver might result in a degradation in the 
achievable primary rate especially when the secondary rate is 
very small. In general Tl° and 7l\ do not necessarily include 
one another However, there exists a case for which 7?.° C TZ^. 
To characterize this case we introduce the following theorem. 

Theorem 5: For a given Z e P*, n°{Z) C TlliZ) if and 
only if 

I{Yp-X^\WQ) < I{Ys;X,\UWQ). (83) 

Proof: Please refer to Appendix |B] ■ 

Corollary 5: If for all Z e V* condition is satisfied, 
then 7^° C 7^[, where TZ^ = Uzev-R^HZ)- 

Theorem |5] shows that when a primary user encodes its 
messages at a rate decodable at both receivers, the primary 
network may achieve the same rate range when none of the 
signal of its users is decodable at the secondary receiver 
Moreover, at every primary rate the secondary rate is enhanced 
(see FigfTOli. Hence, we conclude the following Proposition. 

Proposition 1: If for any Z S "P* condition ( [83l l is satisfied, 
then allowing the secondary receiver to decode the signal of 
primary user i at this Z enhances the range of the secondary 
achievable rates without affecting the range of the achievable 
primary sum rates. 

We call Corollary ISjfnmary Decodability Condition (PDC). 

C. Achievable Rate Region for the Channel C b 
From Cbs and C^g we define 

7e,(Z) =7^°(Z)U7^[(Z), Z e 7^*,^ G {1,2}, (84) 

and 

7^i= closure |J 7^,(Z), ie{l,2]. (85) 
zev 

Hence, an achievable rate region for the channel Cb 

7^ = 7^lU7^2, (86) 

or equivalently, 

7^ = 7^° u7^^ u7^^. (87) 

Note that, inequalities ( fT6t and dSOt used in 5°{Z) and 
5\{Z), assuming i = 1, respectively, to limit the error in 
decoding the public part of the secondary signal at the primary 
receiver while the primary signals are decoded successfully. 
In fact, the primary receiver may not be interested in limiting 
the probability of such error event. Similarly, inequality dSTl ) 
in 6\{Z) may not be relevant as the secondary receiver is not 
interested in limiting the probabiUty of error in decoding the 
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primary signal when the two parts of its signal are decoded 
successfully. However, removing (fTSl i from the definition of 
5°[Z) and ^ and ^ from the definition of 5\{Z) does 
not enhance the achievable rate region 7?,. 

To demonstrate this fact, we define 6'{Z) exactly as 6{Z) 
but without the constraint of ( fTSI l. and 6i{Z) exactly as Sl{Z) 
but without the constraints dSOll and (|57]l. Let TV°{Z) and 
TZ'{{Z) be two sets of rate tuples {Rs,Rp) such that Rs = 
S + T and Rp = Ri+ R2 and the rate tuple i?2, 5, T) is 
an element of S'°{Z) and S'{{Z), respectively. Also we define 



n[{z)^n"'{z)\jTZ'[{z). 

Theorem 6: If n[ = UzeP* ^'i(^)' then n[ 

Proof: Please refer to Appendix |El 
Corollary 6: For 



7^l. 



then 



7^' = closure of 7^i U7^2, 



IV. Gaussian Channel 

In this section we quantify the obtained achievable rate 
regions in a Gaussian channel model. A memoryless Gaus- 
sian channel of the introduced system is defined by a tuple 

{Xi,X2, Xs, uj, yp, ys) with Xi^X2 = ^yp = y, = ^ 

(the field of real numbers), and a channel probability lo 
specified by, 

Vp = + + ^/Vs^s + "-P, (88) 

Vs = \/9lxi + \/glx2 + y/glxs + Us (89) 

for xi e Xi, X2 G X2, Xs e Xs, Up e yp and j/s G ys, where 
rip and Ug are independent Gaussian additive noise samples 
with zero mean and variance A''o, and g^, 5^, gf, .92 ™d 9t 
are the channel power gains. Power constraints are imposed on 
codewords Xi(i), X2(j), Xs(fc) (i e A^i, j e M2, k £ Ms)'- 



1 



-y:{x2{jf^r = p, 



n 

■E 

' t=i 



(90) 
(91) 
(92) 



For computation, we define a subclass Q{Pi, P2, Ps) of 
as follows: Z = <PU W X1X2X ^YpYs £ G{Pi,P2,Ps) if and 
only if Z e P*, (T^{Xi) = Pi, a^{X2) = P2 and (t2(x,) = 
P5 with Xi, X2, U and W are zero mean Gaussian and Xs = 
U + W. Hence, we have the following rate regions achievable: 

closure of |J n°{Z), (93) 

zee(Pi,P2,P.) 
closure of |J 7e[(Z), i e {1, 2},(94) 

zegiPuP2.Ps) 

n,g = closure of |J 7e,(Z), i e {1, 2},(95) 

zee(Pi,P2,P.) 



e{i,2} 



Assume the secondary user splits its power into XPg and 
XPs such that < A < 1 and A + A ~ 1. The part of secondary 
signal decodable at the primary and secondary receivers is 
encoded with power AP, where the other part is encoded with 
power XPs- Let t{x) = 0.51og2(l + a;), the relevant quantities 
in Theorems |2] and |4] will be given by: 



I{Yp-XiX2)^T 

I{Yp-X2\WXi)^Ty--p 

I{Yp;Xi\W)^t{— 
\9s 



gPXPs + No 

g^sPs + No 
9IP2 

g'sXPs + No 



I{Yp-W\XiX2) ^ T 



I{Yp-W\X{)^ 



XPs+g^P2 + NoJ ' 



glXPs+NoJ ' 



I{Yp-WXi)=T\^-p 

I{Yp;W)=t{- 
\9s 



glXPs + glP2 + No ) ' 
+ gfXPs 



I{Yp-Xi)^T[- 



gPXPs+g^P2 + NoJ ' 

9f>^Ps 

AP, + .g^Pi + 5f P2 + iVo 

9lPi 



I{Ys;U\WXi)^r 
I{Ys;U\W)^T 
IiYs;W\Xi) = T 
I{Ys;WXi)^T 
IiYs:W)^T 



gPPs + glP2 + No 
9l\Ps 



9IP2 + N0J ' 
g|APs 
glPi+glP2 + NoJ ' 
.g|AP, 
glXPs+9lP2 + No 

gfXPs+gfPi 
gtXPs+g?,P2 + No) ' 
<?|AP. 



I{Ys;Xi\W)^T 
I{Ys;Xi\UW)^T 



glXPs+9tPi+9'2P2 + NoJ ' 
9tPi 

glXPs+glP2 + No 
9tPi 



92P2 + ^0 



23- 



(96) 



A. Performance of Rate-Splitting 

In this subsection we study the effect of rate-splitting by 
the secondary link on the achievable rate regions 7^° and 
Ti^ig, i G {1:2} and hence TZig. For each region there 
exists a case for which no rate-splitting determines the overall 
region, i.e., each achievable rate region is obtained at A = 
or A = 1. We say that rate-splitting does not affect an 
achievable rate region A if A{Z) coincides on ^ at A = or 
A = 1, Z e giPi,P2,Ps), where A = UzeS(Pi,p,,n) '^(^)' 
meaning that either decoding the whole secondary signal at 
the primary receiver or not decoding it at all determines A. 

1) For TZ°: The region 71° is obtained when the secondary 
receiver is assumed to treat the primary interference as noise. 
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The following theorem determines the effect of rate-splitting 
on 7^°. 

Theorem?: For Z G Q{Pi,P2,Ps), an achievable rate 
region TZ°{Z) coincides on 7?.° if and only if A = and 

I{Y,;W) <I{Yp;W\XiX2) (97) 

or equivalently, 

9tNo < cfAglPi + 92P2 + No). (98) 

Proof: Please refer to Appendix O ■ 
Theorem [T] shows that rate-splitting does not affect the 
achievable rate region 7?.° when inequality ( |98] ) is satisfied. 
Hence, a primary receiver decoding all the secondary signal is 
preferable at this case. Fig. |5a] depicts this case for different 
values of A. It is clear that TZ"{Z) at smaller A contains 
TZ°{Z) at larger A. This figure was obtained at — 2.5664, 
= 3.7653, = 0.1812, .g| = 0.1784, gP = 2.3620 and 
5f = 8.6065, and at the following power setup. The noise 
variance A^'o = 1 unit power and ^ = ^ = SNRp = 10 
dB and ^ = SNR^ = 10 dB. Note that, in this case the 

No * ' 

maximum secondary throughput does not depend on A, so the 
best performance from the primary rate point of view is to 
decode all the secondary signal by setting A = 0. 




ol \ 1 

5 1 1.5 2 2.5 

Btisylransmisaion 

(a) The overall achievable rate region 7?.° is 
obtained when the whole secondary signal is 
decodable by the primary receiver. 7?.° is shown 
in blue. 




05 1 IS 2 2.5 3 



(b) Rate-splitting affects the achievable rate 
region. 7?.° is shown in blue and TZ°{Z) is 
shown in green for A = 0, yellow for A = 0.1 
and red for A = 1. 

Fig. 5: Performance of rate-splitting by the secondary link 
when it treats the primary interference as noise. 

Moreover, when inequality (|9?t is not satisfied, rate-splitting 
affects 7?.° as for any two different values of A the correspond- 
ing TZ°{Z)s do not contain one another. Hence, 7?.° is obtained 



3.5 




0.5- 



0.2 0.4 0.6 0.8 1 

Fig. 6: Increase in the sum rate of the whole network when 
inequality ( |98] l is not satisfied. 



by varying A from to 1. Fig. |5b] represents the case when 
( |98] l is not satisfied for the following parameters. g\ = 1.5066, 
gl = 0.8290, gl = 0.1902, g| = 0.0122, gl = 1.1953 and 
gl — 10.3229 with the same power setup of Fig. |5a] 

Also, it is shown in ||9l that when ( |98] | is not satisfied, 
then the sum throughput of the whole network, i.e., Rs + Rp 
increases with A. That is, as A increases the primary sum rate 
decreases but the secondary rate gains an increase larger than 
the decrease in rate encountered by the primary network. Fig . 
|6] depicts R^ + Rp for the same simulation parameters of Fig. 
l5bl It is clear that the increase in the total sum rate, Rs+Rp, is 
accompanied by a decrease in the sum primary rate Rp. Hence, 
the sum primary rate has to be protected above a minimum 
Umit. 

2) For TZ^g, i e {1,2}.- The region TZ^g is obtained when 
the secondary receiver can decode the signal of primary user 
i. Rate-splitting effect on this region is determined in the 
following theorem. 

Theorems: For Z e Q[Pi,P2,Ps) and i e {1,2}, an 
achievable rate region TZ\{Z) coincides on TZ^g if and only 
if A = and 

I{Ys;W\X,) < I{Yp- W\XiX2) (99) 
or equivalently, 

5|A^o<5?(.g|P,+A^o), je{l,2},jV*- (100) 

Proof: Please refer to Appendix |D] ■ 
Hence, if inequality ( 1 100b is satisfied, TZ\g is obtained 
without rate-splitting, specifically, when A = 0. 

Fig. |7] shows the performance of rate-splitting under same 
power setup used with Fig. |5] where it is assumed that the 
secondary receiver can decode the signal of primary user 
1. In Fig. |2a| the achievable rate region TZig coincides on 
TZi{Z) when inequality (llOOI l is satisfied. The parameters for 
this scenario are g{ = 5.5303, g^ = 4.2865, gf = 0.6542, 
5| = 0.8121, gP = 3.9334 and gl = 8.1575. 

In Fig. |7b] the opposite scenario is considered where in- 
equality ( 1 1001) is not satisfied. It is obvious that the overall 
rate region TZig is obtained by varying A from to 1 as 
a consequence of the fact that rate regions corresponding to 
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(a) The overall achievable rate region T^ig 
is obtained when the whole secondary signal 
is decodable by the primary receiver. T^ig is 
shown in blue. 




0.5 



(b) Rate-splitting alfects the achievable rate 
region. T^ig is shown in blue and 'R.'[{Z) is 
shown in green for A = 0, yellow for A = 0.1 
and red for A = 1. 

Fig. 7: Performance of rate-splitting by the secondary link 
when it can decode the signal of primary user 1. 



different values of A do not include one another if inequality 
(II pol l is not satisfied. The channel gains for Fig. |7b] are 
g{ = 9.566, g'2 = 14.5045, gf = 0.0808, g| = 0.2894, 
gP = 0.7032 and = 16.6226. 

Consequently, the achievable rate region TZig coincides on 
7^^g(Z) at A = if and only if ( 1 100b is satisfied. 

B. On Decoding One Primary Signal 

In Subsection IIII-BI we introduce an achievable rate-region 
for the DMC case assuming that the signal of one primary 
transmitters has to be reliably decoded by the secondary 
receiver Although this may impose a constraint on the range 
of achievable sum rates by the primary network, we showed 
in Theorem |5] and Corollary |5] that there exists a condition 
for which this constraint only enhances the achievable rates 
for the secondary link without degrading the range of achiev- 
able rates by the primary network. This condition is called 
PDC. When applying this condition to the given Gaussian 
channel the PDC would be: If for all Z e Q{Pi,P2,Ps) 
I{Yp\X^\W) < I{Ys;X,\UW) then C Te^^. Equivalently, 
the following inequality must hold. 



a^P- 



fsXPs + g'jPj+No^ 
VA : < A < 1, 



< T 





0.5 1 1.5 

R bits/transmission 



Fig. 8: Achievable rate regions for the Gaussian channel. 7^° 
is shown in green, Tl{g in blue and TZ2g in red. 



But since I{Y s\Xi\UW) does not depend on A, then a 
necessary and sufficient condition to have (llOll l satisfied is 



< 



91 



jV*, ^je{l,2}. (102) 



We call inequality jlQH primary decodability condition for 
Gaussian channel (PDCG). 

Fig. [8] shows a scenario for which three rate regions are 



obtained: 7^°, 



7^^g and 7^^g. 



It is clear that 7^° C TZ[g 



meaning that primary user 1 satisfies the PDCG described 
in ( 11021 ), whereas primary user 2 does not. By decoding the 
signal of primary user 1 at the secondary receiver, the range 
of achievable primary rates in TZ° remains the same for TZ^g 
while the secondary link can achieve higher rate at a given 
primary rate in TZ\g than in TZ°. The power setup used to 
produce this figure is the same as that of Fig. |5] and the 
channel gains are g^ = 0.3413, g^ = 10.2047, gf = 0.2821, 
<?| = 0.3782, gP = 0.2495 and .gf = 6.3337. 




















5, 



(101) 



Primary SNR (dB) 

Fig. 9: Probability of finding at least one primary user that 
satisfies the PDCG 

Note that, a primary user that satisfies PDCG does not 
always exist, so we evaluate the probability of PDCG as 
the probability of finding at least one primary user satisfying 
( IIO2I 1. We assume A'o = 1 unit power and gf and 52 ^re i.i.d. 
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exponentially distributed with mean /x^, whereas and are 
i.i.d. exponentially distributed with mean fip, where gf, 5^, g^ 
and §2 are mutually independent. A closed form formula for 
the probability of PDCG is difficult to obtain, so we evaluate 
it numerically by generating 10^ different values for each 
channel gain element and calculating the average number of 
times at which neither primary user satisfies (1102) at a given 
Pi and P2, then by subtracting it from 1 we get a numerical 
estimate for the probability of PDCG. A simulation has been 
done in which we assume that ^ = ^ = SNRp. We vary 
SNRp and evaluate the corresponding probability of PDCG. 
This simulation is done for the following pairs of {pip,fis)' 
(1, 1), (1, 5), (5, 1) and (5, 5). The resuh is shown in Fig. 
where it is obvious that the probability of PDCG increases 
with SNRp, and that the increase in /i^ yields more increase 
in probability of PDCG. 

V. Conclusion 

In this work we established an achievable rate region for a 
primary multiple access network coexisting with a secondary 
link that comprises one transmitter and a corresponding re- 
ceiver. The achievable rate regions are obtained for the sum 
primary rate versus the secondary rate. We first considered 
DMC where the secondary link employs rate-splitting, and 
established two types of achievable rate regions: one type is 
when the secondary receiver cannot decode any of the primary 
signals, whereas the second is when the secondary is able 
to decode the signal of only one primary transmitter The 
overall achievable rate region is the union of those two types 
of regions. Moreover, we showed that there exists a case for 
which allowing the secondary receiver to decode a primary 
signal results in an achievable rate region that includes the 
achievable rate region obtained when the secondary receiver 
does not decode the primary signal. Then, we investigated 
the performance of rate-splitting in the Gaussian channel 
where it was found that rate-splitting by the secondary user is 
useless when the channel between the secondary transmitter 
and the primary receiver supports larger rate than the channel 
between the two secondary nodes. Furthermore, on decoding 
the signal of a primary transmitter at the secondary receiver, a 
necessary and sufficient condition has been provided to allow 
the secondary user decode the primary signal without reducing 
the range of achievable primary sum rates but only increases 
the range of achievable secondary rates. Finally, we showed 
numerically that the probability of finding at least one primary 
user that satisfies this condition increases with the signal to 
noise ratio of the primary users. 

Appendix A 
Proof of Theorem[T] 

It is sufficient to show that there exists at least one code for 
which if the rate tuple (i?i , i?2 , 5, T) satisfies ([I4li-(l23ll then 
the rate tuple is achievable. We use the following random code. 

A. Random Code Generation 

A random code C is generated as follows. Let q = 
{q^^\--- jq*-"-*) be a random i.i.d sequence of Q", Ufe = 



{u'j^\ • • • , Uk^), k £ Cs a. sequence of random variables of 
Z//" that are i.i.d given q. Moreover, Ufc and Uk' are independent 
Vfc 7^ fc', k,k' G Cs- Similarly, generate w;, / e Afs, Xu, 
i e Ml and X2j, j G M2- 

B. Encoding 

For primary user 1 to send a message i G A^i, it 
sends Xi;. Similarly, for primary user 2 to send a mes- 
sage j G A^2, it sends X2j. For the secondary user to 
send a message kl £ Cg x Ms, it sends /"(ufcW(|q) — 

^^"H"!"^^^!"^!?*"^)). where q is 
known at the transmitters. 

C. Decoding: Jointly-Typical Decoding 

We use the concept of jointly typical sequences and the 
properties of typical sets introduced in Chapter 15 of [15] to 
implement the decoding functions. Let A^"^ denote the set of 
typical (q,xi,X2,w;,yp) sequences, then the primary receiver 
decides ijl if (q,Xii,X2j,w;,yp) G Ai"'\ Also, for Be"'' is the 
set of typical (q,u,w,ys) sequences, the secondary receiver 
decides kl if (q,Ufc,Wi,yJ G Be"-*. 

D. Probability of Error Analysis 

By the symmetry of the random code generation, the condi- 
tional probability of error does not depend on the transmitted 
messages. Hence, the conditional probability of error is the 
same as the average probability of error So, let ijkl — 1111 
are sent. An error occurs if the transmitted codewords are not 
typical with the received sequences. 

1 ) For the Primary Receiver: Let the event 

Ep{ijl) = |(q,Xi„X2j,w;,yp) G , 

hence the probability of error averaged over the random code 
C is 

Pel = P (£;^(iii)Uuuviii^pfeO) , 

where Ep{lll) denotes the complement of £^p(lll). Using 
union bound we have 

Pe; < P {E;{1U)) + P {U,,i^niEp{ijl)) 

<P(i?^(lll)) + (Mi-l)P(£;p(211)) 

+ [Ah - l)P(£p(121)) + (Ns - l)P(£p(112)) 

+ (Ml - 1)(M2 - l)P(£:p(221)) 

+ (Ml - l){Ns ~ l)P{Ep{212)) 

+ (M2 - l){Ns ~ \)P{Ep(\22y) 

+ (Ml - 1)(M2 - l)(iV, - l)P(Sp(222)). 

From the properties of jointly typical sequences [T31, 

P(£'p(lll)) ^> e as ?i — 5- cxD, and 

P(£'p(211)) = 2-"(^(^il'3)--f^(-^il^2wypQ))+6£ 

^ 2-n{I{Xv,X-iWYp\Q))+(,€ 
^ 2-n(I(Yp\Xi\W X.2Q))+&e 

where the last equality holds from the assumption that X^, X2, 
U and W are independent and conditionally independent given 
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Q. Similarly for other Ep{ijl ^ 111) and applying Equations 
©-(llll we get 

Pe° < 2-"(-'"('^p'^il^^2Q)--Ri+»?-6e) 

_|_ 2--n{I{Yp;W\XiX2Q)-T+ri-6e) 

_|_ 2--n{IiYp;XiX2\WQ)~{Ri+B.2)+v-6e) 

^ 2-n{I{Yp;WXi\X2Q)-iT+Fl^i)+V-6e) 

^ 2-n{I{Yp;WX2\XiQ)-{T+FI^2)+V-6<^) 

_|_ 2--^iHYp;XiX2W\Q)~{T+Ri+R2)+v-6e) 

Thus if (fT4li-(|20ll are satisfied, Pe° — > e as n — > oo. 
2) For the Secondary Receiver: Let the event 

i?,(fcO = {(q,Ufc,w,,yJeB(")} 

hence the probability of decoding error averaged over the 
random code C is 

Pel = P (Elill) U iJM^iiEp{kl) 

where _E^(11) denotes the complement of £'s(ll)- Using union 
bound we have 

Pel <P{Et{ll)) + {Ls - l)P{Es{2l)) 
+ (Ns - l)P{Es{l2)) 
+ (L, - 1)(A^, - l)P{Es{22)). 

Since P(£'f (11)) -> e as n oo, then 

Pe° <2-"(-'"("^=;'^l^'3)-'S+'?-6e) 

_|_ 2-'^iIiY,-W\UQ)-T+7)-Qe) 

_|_ 2--<I{Y,-UW\Q)~(S+T)+ri-6e) 

So, if (l2ni-(|23]i are satisfied, Pe° — e as n — oo. 
This concludes the proof. 

Appendix B 
Proof of Theorem[5] 

A. Sufficiency Part 

Suppose ( [83] l is satisfied, we use Fig. [10] to prove that 
WiZ) C 7^[(Z). It is sufficient to show that Rf = Rf, 
Rf < Rf, Rf < Rf and that fines 2R, + Rp = p^^ 
and Rs + Rp — p°p intersect at a point {R*,Rp) for which 
Rt > R^ , i-e., the intersection between the two lines is 
outside TZ°{Z). Consider the primary user whose signal is not 
decodable at the secondary receiver is indexed by j, j G {1,2} 
and i ^ j. 

1) Proof of Rp° = Rf : From the analysis of the channels 
Crs and C^g in Section [III] we have 




Fig. 10: Regions 7^^^) and 7^°(Z) when I{Yp;X,\WQ) < 
I{Ys;X4UWQ). 



2 ) Proof of Rf < Rf : From the proof of Theorem |2] 

Rf = I{Y,; U\WQ) + mm{7^^p^W]Q),7^^I^W^}, 

(103) 

and from the proof of Theorem 2] 

Rf =IiYs;U\WX,Q) - [IiYp;X,\WQ) 

^ I{Ys;X,\WQ)]+ +mm{I{Yp;W\Q), 
IiYs;W\Q) + [I{Ys;X^\WQ)-IiYp;X,\WQ)] + , 
I{Ys;W\X,Q)}- 
a) IfI{Yp;X,\WQ) < liY,; X,\WQ): 

Rf =I{Y,; U\WX,Q) + mm{7^~^W\Q), 

V2 



I{Ys; W\Q) + I{Ys;X,\WQ) - I{Yp- X,\WQ), 

V3 



I{Y,-W\X,Q)]. 

Note that, vi = oi. 
. If 01 < 02 in ( fT03T l 

Rf = I{Y,; U\WQ) + I{Yp; W\Q), 

Rf = I{Y,- U\WX,Q) + I{Yp; W\Q) 
>Rf. 



(104) 



. If 02 < oi in ( fT03] l 

Rf ^I{Ys; U\WQ) + I{Ys; W\Q) 
^I{Y,;UW\Q). 

When vi — minji^i, 1^2,1^3} in ( I104t , then 

>02 

Rf = I{Ys;U\WX,Q) +7^^p^W\Q) 



> R 



B" 



Rf = 



I{Yp;XiX2\WQ), 



R^ = I{Yp;X,\WX,Q) + a;. 



From (IHS, <t; = I{Yp,X,\WQ). Therefore, 

Rf ^I{Yp;XiX2\WQ)^Rf. 



When 1^2 = minji^i, 1^2, 1^3} in ( 1104b . then 

Rf - /(y,; U\WX,Q) + I{Y,- W\Q) + HY,-X,\WQ) 
-I{Yp;X,\WQ) 
> I{Ys;U\WX,Q) + I{Y,-W\Q) 



> R 



B° 
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When = min{i/i, 1^2, 1^3} in ( I104| i. then 



Rf = liYs; U\WX,Q) + /(K,; W\X,Q) 
= I{Ys;UW\X,Q) 
>Rf\ 



a) If a* = /(n; W\X,Q) < /(F^; WlX^X^Q): 
. If !{¥,■ W\X,Q) < liYp; W\X,Q), 
from (1106b and (1107b we have 

Rf = I{Ys; U\WQ) + I{Ys; W\Q) = /(F,; UW\Q), 

(108) 



b) IfIiY,;X,\WQ) < IiYp;X,\WQ): 
Rf =IiY,:,U\WX,Q) + I{Y,;X,\WQ) - IiYp;X,\WQ) R*, ^2I(Y,;U\WX,Q) + 2I(Y,;W\X,Q) ~ I{Y,;U\WQ) 



1^4 i/5 

mm{I{Y^fw\Q),7(Y^\Q)}. 



Note that, oi = 1^4 and 02 = (^5. 
. If 01 < 02 in ( fT03b 



+ I{Yp; Xj\WX,Q) + mm{I(Ys ; X, \ Q) , 
(105) 

liYp; X,\Q) + I{Yp; W\X,Q) ~ IiY,;W\X,Q), 



IiY,;U\WQ) + IiYj,;W\Q), 



IiYj,;X,\WQ)}-IiYp;XiX2\WQ)-min{iyi,U5}. 

(109) 

When i^g = minlzyg, 1^7, i/g} in (1 109b . then 



Rf = I{Y,- UX,\WQ) - I{Yp; X,\WQ) + /(F^; W\Q) 
= I{Ys;U\WQ) + I{Yp-W\Q) 
>o from 



+ /(y, ; X, I C/T4^Q) - /(yp ; X, | WQ) 

>rT- 

. If 02 < 01 in ( fT03b 

Proof follows exactly as the case of oi < 02. 
ij Proof of Rf > Rf: 

Rf ^I{Y,- U\WX,Q) + TmYi{I{Ys]W\X,Q), 
I{Yp;W\XiX2Q)]. 

--I{Ys]U\WQ) + n 
I{Yp-W\XiX2Q)}. 



Rf ^I{Ys] U\WQ) + miii{/(y,; W\Q), 



It is obvious that each term in Rf is greater than or equal to 
its corresponding term in Rf . Hence, Rf > Rf . 

4) Proof of the intersection point between the two lines 
2Rs+Rp = P2p and Rs+Rp = p°p occurs at a point {R*, R*) 
where i?* > Rf : The secondary rate of the intersection point 
is _R* — P2p — p°p. From Theorems |2] and |4] 



R 



D° 



I{Y,;U\WQ) + a\ 



(106) 



i?: = /(y,; U\WX,Q) - I{Y,; U\WQ) + I{Ys; UW\Q) 
+ I{Ys; W\X,Q) - min{i.4, ^^5} + I{Yp; X,\WQ) 
>i(Y^-Xi\WQ) from 



I{Y,;X,\UWQ) ~I{Yp;X^X2\WQ) 



> R 



D° 



When i/j ~ mm{i'e, I'Ti'^s} in ( 11091 ). then 



>-R. 



R: = /(y,; U\WX,Q) - I{Ys; U\WQ) + I{Y,; UW\X,Q) 
+ 1/4 — miii{i/4, 1^5} 



>Rf. 



When — minlt'ej i't^'^b} in (11091) . then 



>-R.t 



Rt = /(y,; U\WX,Q) ~ /(y,; U\WQ) + I{Y,; UW\X,Q) 
+ I{Ys;W\X,Q) - mm{iyi,,y5} 
>Rf. 

. If I{Ys; W\X,Q) > I{Yp- W\X,Q), 



R* -2/(y,; U\WX,Q) + 2al + I{Yp; X^\W X,Q) 

- [a: ~ I{Yp-W\X,Q)f +Tnin{I{Ys;X,\WQ), 
I{Y,; WX,\Q) - a:,I{Yp;X,\Q) + [I{Yp- W\X,Q) 

- alf J{Yp-X,\WQ)] ~ I{Yp-X^X2\WQ) 

- liYs; U\WQ) - min{/(y,; W\Q),I{Yp; W\Q)}. 

(107) 



Rf will remain the same as (1108b and _R* will be given by 

i?: =2/(n; U\WX,Q) + 2/(y,; W\X,Q) - I{Y,; U\WQ) 
+ I{Yp; X,\WX,Q) + I{Yp; W\X,Q) 

- I{Ys; W\X,Q) + min{7(n^X~^, /(i^^x"^} 

- I{Yp;X,X2\WQ) ^ mm{iy^,iy5}. 

(110) 



Hence, it is required to show that R* > i?f 



Wlien i/g = minji/g, 1/10} in (II 10b . then 
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R* = I{Ys; U\WX,Q) - I{Y,; U\WQ) + I{Ys;UW\Q) 
+ I{Yp; W\X,Q) - niin{!y4, 1^5} + I{Ys; X,\UWQ) 
+ I{Yp;X,\WX,Q) - I{Yp;XiX2\WQ) 



D" 



When 1^10 — minlz/g, viq} in ( II 10b . then 



i?: = I{Ys; U\WX,Q) - I{Y,; U\WQ) + I{Ys; UW\X,Q) 
+ I{Yp- W\X,Q) - min{vi, v^} 



D° 



b) Ifnl = I{Yp;W\XiX2Q) < I{Y,-W\X,Q): from 
( 11061 ) and ( 11071 ) we have 

02 03 

i?f ° = /(n; U\WQ)+xmn{7(J^^W\Q)J{Yp- wU^X^Q)], 

(111) 

i?: =2I{Ys; U\WX,Q) - I{Y,-U\WQ) + I{Yp; W\X,Q) 
+ I{Yp- X,\WX,Q) + I{Yp- W\XiX2Q) 

+ mm{7(Yp^X^, 7(Y~X^\WQ), 



I{Y,;WX,\Q) - I{Yp- W\XiX2Q)} - min{i/4, ^5} 
~I{Yp-XiX2\WQ) 

(112) 

• If 02 < 03 in (II lit . 

Rf = I{Ys; U\WQ) + /(r,; W\Q) = /(F,; UW\Q). 
When z^io = min{z^io, J^n, 1^12} in dl 12b . then 

Rl = I{Y,- U\WX,Q) - I{Ys; U\WQ) + 

>_R?° 



- mm{vi, v^] + /(y,; U\WX,Q) + 03 . 

Since 02 < 03, then i/n cannot be smaller than vi2. When 
vi2 = minji^io, 1^11, i'i2}, then 

i?: = /(n; C/|W^X,g) - I{Y,; U\WQ) + I{Yp; W\X,Q) 



- min{i.4, 1^5] + liYs-, UW\Q) +I{Ys; X,\UWQ) 
+ I{Yp- X^\WX,Q) - I{Yp- X^X2\WQ) 

• If 02 > 03 

i?f ° = I{Y,- U\WQ) + I{Yp- W\XiX2Q). 
When 1^10 — minjz^io, vii, 1^12} in ( II 12b . then 

R: = I{Y,;U\WX,Q) - /(n; [/|VKQ) 



> i? 



/(y,; c/|w^x,g) + I{Yp- W\X,X2Q) 

D" 



When vii — min{i/io, j^h, 1^12} in (II 121) . then 

i?: = /(r,; U\WX,Q) - I{Y,- U\WQ) + I{Ys]X,\UWQ) 
+ I{Yp;X,\WX,Q) ~ I{Yp;XiX2\WQ) ~ 



I{Yp- W\X,Q) + /(y,; C/|T4^g) + /(y^; W\X^X2Q) 



>Rf. 

Since 02 > 03 then 1^12 cannot be smaller than Un. 

B. Necessity Part 

Suppose n°{Z) C 7^[(Z) then Rf must be not larger than 
i?^"^ which necessitates the satisfaction of ( l83T l. 
This concludes the proof. 

Appendix C 
Proof of Theorem[7] 

A. Sufficiency Part 

We refer to Fig. |3]to determine the effect of varying A on 
7^°(Z) where ZGe(Pi,P2,n). 
« Point A: 



• Point D: 



Rf^P^s^r 



Ps9l 



glPi + glP2 + No 



Rs + Rp.' 



Psp 



gUPs + No 



9lPs 



Pi9t + P29I + No 



It is obvious that if ( |98l ) is satisfied, then p°, p° and p°p 
increase as A decreases. Consequently, TZ°{Z) at A = 
includes all other TZ°{Z) obtained at < A < 1. Hence, 
n°{Z) coincides on at A = 0. 

B. Necessity Part 

Here we prove that the condition in (198) is necessary for 
n°{Z) to coincide on at A and Z e g{Pi, P2, Ps)- 
We do so by showing that, if (|98] l is not satisfied, then for 
any two different values of A the corresponding rate regions 
do not contain one another. Assume that ( |98] l is not satisfied, 
then by referring to Fig. |3]we have: 

• Point A: 

j^A^^(9lPl+9lP2 



9f^Ps 



P V 9'sXPs + No 



i.e., the R^ decreases as A increases. 
Point D: 



R?=T 



gfPi + g|P2 + iVo 



g^XPs+No^ 
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then by substituting with A = 1 — A and differentiating 
with respect to A we get. 



dR 



D 



dX ~ {XPs9^ + No)iPigf + P25I + AP..g| + A^o) 

(113) 

and since the condition (l98l l is not satisfied, the numerator 
of ( 1113b is always positive, therefore, i?f increases as A 
increases. 

Since R:^ decreases and R^ increases as A increases, then 
for any two different values of A the corresponding rate regions 
will never contain one another Hence the overall rate region 
TZ° does not coincide on a certain TZ°{Z) at a certain A. This 
concludes the proof. 

Appendix D 
Proof of Theorem[8] 

For the proof, we consider z = 1, i.e., the secondary user is 
assumed to be able to decode the signal of primary user 1. 

A. Sufficiency part 

In this part we show that, if inequality (llOOl i is satisfied then 
TZ[g coincides on TZ[{Z) at A = 0. We refer to Fig. |4]and de- 
termine the effect of varying A on TZl{Z), Z e Q{Pi, P2, Ps) 
as follows. 

1) At Point A: 



r:^ =t 



9IP2 



P \gl\P, + No 
9{Pi 



gfPi 



9IP2 + No 



ys\Ps+9lP2^No, 

Therefore, i?^'^ increases as A decreases. 
2) At Point F: 



Hence, i?^^ does not depend on A. 



\g'2P2+No 
1 A. 



gP\Ps + No 



+ mm 

M2 



gr>^Ps+g^Pi 



g^XPs 


+ g^2P2 - 




grxPs 


g^sXPs 


+ glP2 - 




g\Pi 


g^xPs 


+ glP2 - 





gf\Ps+glPi 



9iPi 



gi^Ps 



gSXP,+glP2+No 



)} 



(114) 



a) When /ii = min{^i, /i4} in ( I114l l.- 

, ^ f glXPs \ ( gfXP,+glP,+glP2 
^ Ul^2 + A^o y I glXPs + No 
dpl^ ^ 0.5Ps (gPg|P2 + g^No - gjNo) 
dX ln2(gf AP, + A^o)(sf AP, + g|P2 + No) 
< from ( fTOOl i. 

Hence, p^^ decreases with A. Note that, A = 1 — A. 



b) When ^2 = min{Mi, A*2, A*3i M4} (HSll; 

.' gtPs+gjPA J glP2 



g|P2 + iVo ; ' ■ VgfAP. + TVoy ' 

i.e., decreases with A. 

c) When fi^ — min{/^i, /i2, /^s, /i4} in (11141) ." 

p 

r / .s «i -1 1 \ / s -r- " 

Psp 



^ I glXP^+gjPi ^ ^ ^ fgfXPs + gf P2 



dp 



sp 



glP2 + No J ' ' \ g?AP, + No 
0.5P,(gPg|P2 + gfgfPi + g^No - gfiVo) 



dX ln2(gPAP, + No){gtXPs + g|P2 + gfPi + iVo) 
< from ( fTOOl i. 

Thus, Psp decreases with A. 

d) When p,^ — min{/ii, /X2, in (II 14l l.- 



Psp = 



gtPs 



glP2 + No 



Therefore, decreases with A. 

4) Rl + 2R; = 

giPi 



9lPi + glP2 

g^sXPs + No 



3iP2 + No 



9?AP, ^ / g^XPs+g^Pi 



gf AP, + P2 + Afo y ' V 9? AP. + g^Pa + No 



gi^Ps 



gi^Ps 



g-AP, + g|P2 + NoJ ' Kg^XPs + g^P^ + gf P2 + No . 
ajPi 

giXPs + giP2 + No 

glXPs + glP2 +NoJ' \g^P2 + No 



a) At a* - (gP\pf+gp'p.,+N„ 



< T 



PI2 =2r 



glPi + glP2 

gP\Ps + No 

glPi 



gi>^Ps 
gS,P2 + No 



g^P2+No J- 



gfPi 



gf AP» + gf P2 + NoJ \ g^XPs + g|P2 + A^o 
g^XPs 



g?AP, + g[Pi + gf P2 + A^o 
SfAP, 



,g|AP. +gfPi+giP2 + Afo 
gf AP, + gf Pa + No 



glPi 



gfAPs+g|P2 + Afo 
SfAP, 



PI2 =2r 



< T 



gfAP, +g|P2 + Aro 
glPi 



giXP,+g^P2+No 

glPi+gpV\ ^ / g|AP 



g^sXPs+NoJ \g?,P2 + No 



9^s\Ps \ _ / gf AP, 

AP, + g^Pi + g^P2 + AToj ' ^ Vsf AP^ + g|P2 + A^o 



gfPi 



gfAP, +gfPi 
g|AP, + g|P2 + No J ' \g^,XPs + g^Pa + A^o 



(115) 
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When ^5 — min{^5, fi^, ^7} in (|115l l we have 

gfXPs + g'lPi + g2pP2 \ ^ f .gf AP, 



gPXPs + No 
glXP, + No 



(116) 



Note that, the third term in (II 16) is decreasing with A, and 
the first derivative of the first two terms with respect to A is 
given by, 

0.5P,(gfg|P2+gg^o-gfA^o) 
ln2{gPXPs + No){gtXPs + <?|^2 + A^o) 

0.5ggP,(gfP2+g^Pi) 

ln2(g?AP« + 7Vo)(5^AP, + gfPi + gf P2 + iVo) ' 

Since inequality dlOOb is satisfied for user 1, then the derivative 
is negative and consequently is decreasing with A. 
When /ig ~ min{^5, ^6, M7} ™ (I115l l. we have 



g^sXPs + NoJ ' ■ \glP2 + No 

i.e., is decreasing with A. 

When fi7 — min{^5, fie, ^7} in (I115I I. we have 

'g[Pi+gfP2\ / g^Pi 



'.9fi^.+.9f^i 



9IP2+N0 
Hence, is decreasing with A. 
. If r ,.. '1 < r 



Pl2 =2t 



3?Pl+gfP2 
g?APs + TVo 



9?AP, + g^P2 + No 



g^sXPs + glPi + glP2 + No 

M8 



glXPs+gfPi+g=2P2 + No 



g^.XPs+gfPi 
9|P2 + A^o 



(117) 



When /i5 — mm{fi5, Us} in (II 17l i. then 

'g^Pi+gfP2\ / g^Pi 



Ps2 



gf AP, + gf P2 + No 



gPXPs + No 

glP,+glP2 \ ^ ^ fgtXPs + gfPi 



gPXPs+NoJ ' ■ V 9IP2 + N0 

9f><Ps 

g?AP, + g^'Pi + gf P2 + No 



(118) 



For all values of < A < 1, the difference between the first 
two terms in (II 18b is always positive and decreasing as A 
increases. The first derivative of the last three terms in (II 1 8I 1 
with respect to A is given by, 

0.5P,(gfg|P2 + gPgfPi + ggTVp - g^Np) 
ln2(gf AP, + No){glXP, + g|P2 + gJPi + No) 
< from (fTOOli. 



Therefore, is decreasing with A. 
When fig ~ minj/isj/ig} in (II 17l l. then 

9{Pl+9'2P2 



PI2 =2t 



9{Pi 



g^XPs +NoJ ■ V 5? APs + gf P2 + ^0 
g|P, + gf Pi 
9IP2 + No 

In the above formula, the difference between the first two 
terms is always positive and decreasing as A increases. The 
third term does not depend on A. Hence, is decreasing 
with A. 

A'-; = - (rfriv^) ^ - ( .^p.Sp.+m. )-- 

\g'^\Ps + NoJ \.g'2P2 + NoJ V 9S,P2+No J 



gj>^ 

giXPs+gfPi+g=2P2 + No 

M9 



AP, + gPP2 + No 

MIO 



f afPi 



ggAP, + gPPi _ 

AP, + g^P2 + No) ' \giP2 + No 



When ^8 = niin{//8, ^9, ^10} in ( |119b , we have 



(119) 



PI2 =2t y -p 

+ T 



9IP2 



9iPi 



g^XPs + NoJ ' ' \glP2 + No 
9tPs + 9lPi 
9IP2 + No 

That is, is decreasing with A. 

When ^9 — min{^8, A^g, A^io} in ( 1119b , we have 



Ps2 =T 



9IP2 



gPXPs + No 



9lPi 



9IP2 + No 



^ ^' gfAP,+gfPl ^^ ^ ^ ^gPAP, + g^Ps 



(120) 



92P2 +No J ' \ glXPs + No 

The first term in (I120t is decreasing with A for all values of 
A. The first derivative of the other terms with respect to A is 
given by 

0.5P,(ggg|P2 + gPgfPi + ggiVo - g|iVo) 
ln2(gf AP, + No){glXP, + g|P2 + gfPi + No) 
< from (fTOOli. 



Hence, is decreasing with A. 

When /iio = miii{/i8, /ig, Mio} in (II 19b . we have 



Ps2 



9IP2 \ , /g?AP,+gPPi+g|P2 



glXPs+NoJ \ g^sXPs + No 
gtXPs+gfPi 
92P2 + No 



(121) 



The first term in (1121b is decreasing with A, and the first 
derivative of the other three terms with respect to A is given 
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by, 



ln2(g?AP, + No){gtXPs + gfPi + .g|P2 + ^o) 
< from (fTOOli. 



Thus, is decreasing with A. 
5) 2RI + R;= pI^: From ( fTOOl i. 

5fAP, 



P2p =2r 



g|AP,+g|P2 + 7Vo 



9! a 



\9a 



AP« + g^P2 + A^o 



< T 



sfAP^ 


3f AP, + s^Pa H 


- A^o 






V<?fP. + 3fP2- 




^;fAP, 




9fAP, +g|P2H 




9?AP, 


V 



9? A 



gfAP, +9|P2 + Afoy VsfAP, +gfP2 + Afo 



9?Pi 



gfPi + 9? AP. 



9fAP. 



.gl\Pa + glP2 + No J \glXPs + g^P2 + No 

When /ill = minj/iii, /ii2, /iia} in (I122I I. then 

. _o_ 9lPs \ . _{ 9IP2 

Ul^2+iVor H5^AP, + iVo 
9lPi 



(122) 



,gfAP.+.g|P2+iVo, 
It is clear that, is decreasing with A. 

• When /ii2 = min{/iii, /ii2, /iia} in (I122l l. then 



9IP2 



9iP2 + No) ' ' WsXPs + No 

gfPi 



P2p =2r 



,g?AP, +g^P2 + Aro 
It is also clear that is decreasing with A. 

• When /ii3 = min{/iii, /ii2, /iia} in (I122l i. then 

. ( 9tPs \ , f glPi 

P2p 11-1 



52^2 + No 

gfXPs + glP2 



gi:Ps+g^P2 + No 
gfXPs 



g^sXPs +No J \gtXPs + glP2 + No 

dplj, _ 0.5P,(fff.g|P2 + glNo - glNp) 

dX In 2(.gf AP, + iVo)(g|AP, + g|P2 + A^o) 

< from (fTOOl l. 

Thus, is decreasing with A. 



P2p =2r 



g;AP, 



giPs \ , _ f gr^Ps + g^P2- 



gS,P2 + NoJ ' ■ V 9?AP, +Aro 

^9|AP^^\ ^ . r / 9fPi 

+ mm< T I 

9fAP, +s|P2 + Afo ' 

g^Pi 



alPs + g^Pi + No 



.glPs + glP2 + No, 

dplp _ 0.5Ps{gPglP2 + gPNo - g^No) 

dX ln2(gf AP, + iVo)(^?f AP« + g|P2 + iVo) 

< from JTOOli. 



Therefore, is decreasing with A. 

Thus, since we showed that if ( 1 100b is satisfied, assuming 
that the secondary receiver can decode the signal of primary 
user 1, then p^, p^^, p^2 ™d p2p decrease with A, whereas 
does not depend on A, hence, TZ\{Z) at A = coincides on 
7?.ig. And for any Ai and A2 such that Ai > A2, TZl{Z) at Ai 
is a subset of Tl\{Z) at A2. 

B. Necessity Part 

In this part of the proof we show that, if condition (II 00b is 
not satisfied then T^.^^ does not coincide on any TZ\{Z) for all 
values of A. So, assume that dlOOb is not satisfied, i.e., 

Nogl> glgiP2+glNo. (123) 

By referring to Fig. |4] the effect of A on TZ\{Z) at points A 
and F is determined as follows. 
1) At Point A: 

tA _ ( 92P2 \ , „:„f_/^ 5l-Pl 



R 



gPXPs + No 
9\Pi 



9iP2 + No 



g^sXPs + g^P2 + ^0 



It is clear that P^"^ is decreasing with A. 
2) At Point F: 



3|AP, 



.gfAP, 



^glP2 + NoJ ' ■ \g§XPs+No 

dRl^ _ 0.5P.(fff jVo - (fffg|P2 + gfiVo)) 
dX In 2(gPAP, + Aro)(.g|AP, + g^Ps + iVo) 
> from (fT23T l. 

Consequently, R^^ is increasing with A. 

So, for any two different values of A, the corresponding rate 
regions TZ\{Z) do not include one another, thus 7l\g does not 
coincide on Tl\{Z) at any value of A. 

Appendix E 
Proof of Theorem[6] 

From the definition of 5'°{Z) and 5'1'{Z) it is clear that 
5°{Z) C 5'°[Z) and 5l[Z) C 5'{{Z). Consequently, n°{Z) C 
n'°{Z), TZl C n'{{Z) and 7^l(Z) C 7^i(Z). However, we 
show that if there exists Z 6 P* such that a rate tuple {Rs,Rp) 
belongs to TZ\{Z) but does not belong to TZi{Z), then there 
exists another Z' e V* for which {Rs,Rp) belongs to TZi{Z'). 
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Following a similar procedure to that used in the proof of 
Theorem 121 the region TZ'°{Z) is defined by: 



Rp<IiYp;XiX2\WQ), 

Rs <I{Ys; U\WQ) + mm{I{Y,s;W\Q), 

I{Yp; WXi\X2Q),IiYp; WX2\XiQ)}, 

Rs+Rp <I{Ys;U\WQ) + IiYp;XiX2\WQ)- 
mm{I{Ys;W\Q),I{Yp;W\Q)}. 



(124) 
(125) 

(126) 



A. ForWiZ) 

Suppose that at a certain Z e V*, R', > /(K,; U\WQ) + 
I{Yp;W\XiX2Q), hence, the rate tuple {R'„Rp) G 7^'°(Z) 
but (R's^Rp) i n°{Z). From ^IM-^lM, {R's,Rp) has to 
satisfy 

R,<I(Y,;UW\Q)^I{Y,;X,\Q), (127) 
Rp<I{Yp;XiX2\Q). (128) 

Now, assume another Z' G V* such that W — (f), i.e., no 
rate-sphtting. At this Z', TZ°{Z') is given by 

Rs<I{Ys;X,\Q), (129) 
Rp<I{Yp;XiX2\Q). (130) 

Then it is clear that {R's,Rp) G 7^°(Z'). Thus, 

7^'°(z) cTz°{z)un''{z'). 

B. Forn'{{Z) 

First, for a point (i?^', R'^) such that R'^ > I{Ys\ U\WQ) + 
liYp] W\XiX2Q) at a specific Z G 7-"*, a similar argument as 
in the above subsection (Subsection lE-Ab . or in Lemma 2 of 
lfT6l . can show that there exists Z" G V* such that (i?", R'^) G 

7^^(^")■ 

Second, for another point such that R** > 

I(Yp;X2\WXiQ) + I{Ys;Xi\UWQ), or in other words 
Rl* > I{Ys;Xi\UWQ), in this case, S'{{Z) C (5'°(Z). 
And since TZ'°{Z) is the set of {Rs,Rp) corresponding to 
<5'°(Z) for which R^ = S + T and Rp = Ri + i?2, then 
TZ'{{Z) C TZ'°{Z). Moreover, it has been shown in the above 
subsection (Subsection ElAll that n'°{Z) C n°{Z)un''{Z'). 
Therefore, 

Kiz) c ni{z) u TZiiz") u 7e°(z) u tz°{z'). 

Consequently, 

7^; = Tei. 
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